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ABSTRACT 


Cloud computing is an emerging computing technology that uses the Internet and central remote services to maintain data and 
application which are provisioned on-demand and on pay-as-you-go basis. Wide adaptation of Cloud concepts has increased 
number of data centers worldwide resulting into significant amounts of power consumption by datacenters which affects envi¬ 
ronment and economical aspects. Through virtualization, multiple virtual machines (VM) can be deployed onto one physical 
machine (PM). These VMs hold and execute the Cloud workload. Efficient allocation of VMs on PM may lead to better resource 
utilization and result into saving in energy. In this research, we aim to provide enhanced energy efficient VM placement policy for 
load balancing in Cloud environment which places the VMs in such as way that hosts’ overload and underload situation is ad¬ 
dressed and maintain Service Level Agreement (SLA) between the Cloud provider and the user. In addition, we propose power 
aware algorithm to reduce energy consumption and achieve better load balancing. 
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INTRODUCTION 

Cloud computing is based on Internet that provides shared 
computational resources and access data on demand [1]. 
Cloud computing provide storage, application and services, 
which are available to customer on acceptance basis between 
provider and user. User use cloud services on pay per use. 
Cloud computing has three types of services such as Infra¬ 
structure as a Service (IaaS), Platform as a Service (PaaS) 
and Software as a Service (SaaS). There are numerous ad¬ 
vantage of Cloud’s deployment model such as QoS, reliabil¬ 
ity, ease of utilization, robustness etc [2], 

Virtualization technology is a backbone for working of Cloud 
environment [3]. In virtualization, resources are requested 
by user in terms of virtual machine and then provisioned on 
different host based on the requirement of storage, memory, 
bandwidth etc. [4], Virtualization helps to increase resource 
utilization and decrease energy consumption. Through vir¬ 
tualization multiple VM can be deployed onto one physical 
machine [5], Virtualization uses file abstraction to provide 
mapping between virtual resources and physical resources. 
Virtualization and abstraction applied to disk storage [6]. 


VM placed in different hosts based on specific criteria, such 
as Service Level Agreement (SLA) between Cloud provider 
and users [7]. The placement goal can either be increase the 
usage of available resources or it can be saving of power 
by being able to suspend some servers [8]. Allocating virtual 
machine to physical is NP hard problem and this problem 
can be solved by first-fit or best-fit method [9]. 

In this paper, we propose VM placement algorithm for better 
load balancing and reduce power consumption using power 
aware placement algorithm. Load balancing is the optimiza¬ 
tion technique that should be improve the performance of the 
system by shifting of workload among the virtual resources. 
So, improve the performance and increase the availability 
of the physical machine and maintain SLA between Cloud 
provider and user. 

The rest of the paper is organized as follows. Section 2 dis¬ 
cusses about related work that has been carried out in the do¬ 
main over recent years. Section 3 illustrates introduction of 
various existing scheduling techniques. Section 4 discusses 
about our proposal based on VM placement, in section 5 we 
conclude our work subsequently listing the references. 
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RELATED WORK 

With increase usage of Cloud computing, the issue of en¬ 
ergy consumed by Cloud datacenter has attracted attention 
of research community. Proper usage of available comput¬ 
ing resources may assist in addressing the issue. In this sec¬ 
tion, we discuss various mechanisms which claim to reduce 
power consumption by various means such as efficient re¬ 
source allocation, better VM placement, proper load balanc¬ 
ing techniques etc. The virtual machine placement problem 
is being well advised as one of the most research issues in 
the direction of achieving energy efficiency in Cloud com¬ 
puting. There are two types of placement algorithm. First 
one is power based approach in which energy conservation 
is reduced by shutting down some servers. Second one is ap¬ 
plication QoS based approach which is based on maximizing 
the resource utilization. 

Fu at el[7] claim that which VMs should be migrated from 
high utilized host and migrated VM should be directly effect 
on the VM migration time and it raise energy consumption 
for the datacenter. Authors propose VM selection policy that 
prefers placing a migratable VM on a host that has the mini¬ 
mum host utilization. For host lower utilization indicates 
lower performance reduction for other VM on the host due 
to the migration. 

Ranjana at el[8] define problem of mapping of VM to physi¬ 
cal machine and problem is solved at two stages viz. Initial 
placement of VMs and dynamic VM placement. Resource 
aware energy efficient VM placement algorithm classify the 
physical machine into classes based on their physical con¬ 
figuration and check for the appropriate class of host for the 
VM to be placed and select a host with minimum resource 
usage. 

Okada at el[ll] identify VM placement problem as a bin 
packing problem[8] and it is solved by First Fit Decreasing 
and Best Fit Decreasing algorithms. Authors have used PAB- 
FD (power aware best fit decreasing) algorithm based on 
best fit decreasing algorithm. In PABFD algorithm, authors 
assume that initially each host is suspended hence, every 
host needs to wakeup fir st before allocating virtual resources 
on it and calculate power that host had the lowest increase in 
power consumption. 

In the proposal given by Kaur at el[12], VM is placed one 
by one on physical machine and the PM is checked for host 
stability factor. VM check threshold violation when PM has 
required resources for VM and if PM is below lower thresh¬ 
old then VM is allocated that PM. 

Zheng at el[13] claim that the recent VM placement ap¬ 
proaches are not effective for live migrations with dynamic 
characters. In dynamic VM placement scheme map VM on 
PM dynamically by calculating probability of VM on PM. 
Using probability calculate nonnalized matrix and author 


decide which VM should be migrated on PM . Probability 
matrix is build by considering physical machine characteris¬ 
tics such as storage, virtualization, bandwidth. 

OUR PROPOSAL 

As mentioned earlier, due to the issue of heavily power con¬ 
sumption and CO, emission in Cloud datacenters, in this re¬ 
search, we propose a modified version of power aware best 
fit decreasing algorithm. The proposed approach enhances 
energy efficiency by minimizing number of active hosts. 

In our algorithm, total number of hosts in a datacenter is bi- 
ftircated among two categories (a) Active hosts (b) Inactive 
hosts. Active hosts are the host which are currently being in 
use (host utilization is greater than zero) whereas inactive 
host are the host which are in sleep mode or switched off 
(host utilization is zero). For any VM to be placed on host, 
fu st the policy searches for suitable host from (with required 
resources) the list of active host having following criterion 
(i) Does the host have enough resource to serve the incoming 
VM? (ii) Does the resultant utilization exceed the preset up¬ 
per threshold value after placing the VM on the host and (iii) 
for all found hosts, calculate the power consumption by the 
host after the VM placement, and select the host with least 
increase in power consumption. In case, the result of explor¬ 
ing suitable host for a VM is empty, we go for an option of 
making one of the inactive hosts live and add it to the list of 
active hosts. Above process is repeated till all the requests in 
terms of VMs are served on active hosts are frill and there is 
not a single inactive host left, which can be turned off. Fol¬ 
lowing algorithm illustrates the process mentioned above. 

Algorithm: Modified Power Aware Best Fit Decreasing algo¬ 
rithm for VM placement 

Input:ActiveI lost List, 

1 InactiveHostList, vmList 

2. Output: VMPlacementMap 

3. sort all vm in decreasing utilization 

4. for each vm in vmList do 

5. minPower <- MAX 

6. allocatedHost <- NULL 

7. // (i) Check if the utilization exceeds preset limit after VM 
Placement 

8. // And (ii) Check whether the power consumption is 
minimum 

9. for each host in listActiveHost do 

10. if host has enough resources for vm then 

11. if estimatedUtilizationHost (host, vm) < UpperThreshold 

then 

12. power <- estimatelncreaselnPower (host, vm); 

13. if (Power < minPower) then 
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14. minPower <- power 

15. allocatedHost <- host 

16. endif 

17. endif 

18. endif 

19. endfor 

20. if allocated is Null then 

21. activate a random suitable host h 
from InactiveHostList 

22. VMPlacementMap (vm,h) 

23. ActiveHostList.add(h) 

24. Else 

25. VMPlacementMap(vm, allocated¬ 
Host) 

26. endif 


lection policy on CloudSim [14] simulator and test it with 
real dataset provided by PlanetLab [15]. The outcome of ex¬ 
perimentation will be compared with that of contemporary 
policies. 


CONCLUSION 

Virtual machine placement is the key challenges for service 
providers, when the Cloud computing growth increases. We 
propose modified version of power based VM placement al¬ 
gorithm for reduce energy consumption, better load balanc¬ 
ing and optimized VM placement. The proposed algorithm 
is yet to be implemented and tested under various real-time 
or simulation environment, which is our forthcoming plan 
of action. 


endfor 


The Flowchart illustrated in Figure t, summarizes the steps as 
described in an algorithm. 

FLOWCHART 


Start 



Figure 1: Flowchart of VM Placement algorithm 

The proposed algorithm is only theoretically checked. In 
next phase of our work, we aim to implement our VM se- 
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